Generalized powerlocales via relation lifting
نویسندگان
چکیده
This paper introduces an endofunctor VT on the category of frames, parametrized by an endofunctor T on the category Set that satisfies certain constraints. This generalizes Johnstone’s construction of the Vietoris powerlocale, in the sense that his construction is obtained by taking for T the finite covariant power set functor. Our construction of the T -powerlocale VTL out of a frame L is based on ideas from coalgebraic logic and makes explicit the connection between the Vietoris construction and Moss’s coalgebraic cover modality. We show how to extend certain natural transformations between set functors to natural transformations between T -powerlocale functors. Finally, we prove that the operation VT preserves some properties of frames, such as regularity, zero-dimensionality, and the combination of zerodimensionality and compactness.
منابع مشابه
Localic completion of generalized metric spaces II: Powerlocales
The work investigates the powerlocales (lower, upper, Vietoris) of localic completions of generalized metric spaces. The main result is that all three are localic completions of generalized metric powerspaces, on the Kuratowski finite powerset. Applications: (1) A localic completion is always open, and is compact iff its generalized metric space is totally bounded. (2) The Heine-Borel Theorem i...
متن کاملConstructive points of Powerlocales
Results of Bunge and Funk and of Johnstone, providing constructively sound descriptions of the global points of the lower and upper powerlocales, are extended here to describe the generalized points and proved in a way that displays in a symmetric fashion two complementary treatments of frames: as suplattices and as preframes. We then also describe the points of the Vietoris powerlocale. In eac...
متن کاملThe Many-valued Coalgebraic Cover Modality
The aim of Coalgebraic Logic is to find formalisms that allow reasoning about T-coalgebras uniformly in the functor T. Moss' seminal idea was to consider the set functor T as providing a modality ∇ T , the semantics of which is given in terms of the relation lifting of T. The latter exists whenever T preserves weak pullbacks. In joint work with Marta Bílková, Alexander Kurz and Jiří Velebil, we...
متن کاملGeneralized Lifting for Sparse Image Representation and Coding
This paper investigates the use of generalized lifting to increase the sparseness of wavelet decompositions with application to image representation and coding. As in the bandelet approach, the strategy consists in applying first a separable wavelet decomposition and then in processing the details subbands to further decorrelate the signal representation. For this second step, we use a generali...
متن کاملSupergravity and Brane Solutions
The U(1) gauged version of the Strominger-Vafa five dimensional N = 2 supergravity with one vector multiplet is obtained via dimensional reduction from the N = 1 ten dimensional supergavity. Using such explicit relation between the gauged supergravity theory and ten dimensional supergravity, all known solutions of the five dimensional theory can be lifted up to tendimensions. The eleven dimensi...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Mathematical Structures in Computer Science
دوره 23 شماره
صفحات -
تاریخ انتشار 2013